Hybrid genetic algorithm for bi-criteria objectives in scheduling process
نویسندگان
چکیده
منابع مشابه
A HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملHybrid Black Hole Algorithm for Bi-Criteria Job Scheduling on Parallel Machines
Nature-inspired algorithms are recently being appreciated for solving complex optimization and engineering problems. Black hole algorithm is one of the recent nature-inspired algorithms that have obtained inspiration from black hole theory of universe. In this paper, four formulations of multi-objective black hole algorithm have been developed by using combination of weighted objectives, use of...
متن کاملA polynomial algorithm for a bi-criteria cyclic scheduling problem
The minimization of the amount of initial tokens in a Weighted Timed Event Graph (in short WTEG) under throughput constraint is a crucial problem in industrial area such as the design of manufacturing systems or embedded systems. In this paper, an efficient polynomial algorithm is developed for the minimization of the overall places capacities with a maximum throughput. It is proved optimal for...
متن کاملGenetic Algorithm for Parallel Process Scheduling
The hindrance of process scheduling in parallel and distributed system is challenging job in the field of computer science as research. Scheduling in parallel computing system plays an important role in overall for the enhancement of the performance of system in distributing the jobs. Scheduling in such type of system has a NP complete or NP hard problem. Process scheduling in parallel and dist...
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Management and Production Engineering Review
سال: 2023
ISSN: ['2080-8208', '2082-1344']
DOI: https://doi.org/10.24425/mper.2020.133733